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Abstract 

Let 5 be a commutative semigroup, and let T be a sequence of terms from the semi¬ 
group S. We call T an (additively) irreducible sequence provided that no sum of its some 
terms vanishes. Given any element a of S, let Da(.S) be the largest length of the irreducible 
sequence such that the sum of all terms from the sequence is equal to a. In case that any 
ascending chain of principal ideals starting from the ideal (a) terminates in S, we found 
the sufficient and necessary conditions of 0^(5) being finite, and in particular, we gave 
sharp lower and upper bounds of 0^(5) in case Da(5) is finite. We also applied the result 
to commutative unitary rings. As a special case, the value of Da(iS) was determined when 
S is the multiplicative semigroup of any finite commutative principal ideal unitary ring. 
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1 Introduction 


We begin this seetion with some notations in Faetorization Theory, whieh were introdueed by 
A. Geroldinger and F. Halter-Koeh 0 and now have been also widely used in the researeh of 
additive problems assoeiated with sequenees in groups. 


Throughout this paper, we always denote <S to be a eommutative semigroup. For any eom- 
mutative ring R, we denote Sr to be the multiplieative semigroup of the ring R. The operation 
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of the semigroup S is denoted by The identity element of S, denoted O 5 (if exists), is the 
unique element e of sueh that e + a = a for every a e S. The zero element of S, denoted oo^ 
(if exists), is the unique element z of sueh that z + a = z for every a e <S. If has an identity 
element O 5 , we call S a monoid and let 

U(<S) = {a G : a + a' = O 5 for some a' G <S} 

be the group of units of S. Let 

I <S, if has an identity element; 

I U {0}, if S does not have an identity element, 

be the monoid by adjoining an identity element to only when necessary. Let 

= 5° \ (O 5 }. 


Let TiS) be the free commutative monoid, multiplicatively written, with basis S. Then any 
T G TiS), say T = aia 2 •... -a^, is a sequence of all terms a, from S, which can be also denoted 
as 

aeS 

where [Va(r)] means that the element a occurs VaiT) times in the sequence T. By |r| we denote 
the length of the sequence, i.e., 

\T\ = J]Ya(T) = i. 

aeS 

By e we denote the empty sequence in S with |e| = 0. By • we always denote the concatenation 
operation of sequences. Let Ti,T 2 g TiS) be two sequences. We call r 2 a subsequence of Ti 
if 


'^aiTi) < ^a{Ti) for each element a £ S, 


denoted by 


T2 I Tu 


moreover, we write 

to mean the unique subsequence of T 1 with T 2 T 2 , = Ti. We call r 2 a proper subsequence of T 1 
provide that r2 | Ti and T2 4 ^ Ti. In particular, the empty sequence e is the proper subsequence 
of every nonempty sequence. Let 


o-{T) = ai + • • • + 
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be the sum of all terms from T. We call T a zero-sum sequence, provide that is a monoid 
and cr{T) = Os- In particular, if is a monoid, we allow T = e to be empty and adopt the 
convention that 

a{s) = Os- 

If the sequence T contains no nonempty zero-sum subsequence, we call T zero-sum free. The 
sequence T is called an additively reducible (reducible) sequence if T contains a proper sub¬ 
sequence T' with cr{T') = cr(T), and is called an additively irreducible (irreducible) sequence 
if otherwise. 


The additive properties of sequences in abelian groups (mainly in finite abelian groups) 
have been widely studied, since H. Davenport oD in 1966 and K. Rogers [llTII in 1963 inde¬ 
pendently proposed one combinatorial invariant, denoted D(G), for any finite abelian group G, 
which is defined as the smallest ^ e N such that every sequence T e T'{G) of length |r| at least 
£ contains a nonempty zero-sum subsequence. Although Davenport proposed this invariant to 
study the algebraic number theory since he observed this invariant D(G) is the maximal number 
of prime ideals which can appear in the factorization of an irreducible number in a number field, 
which class group is G, the researches on Davenport constant have influenced other fields in 
Number Theory and in Combinatorics. For example, the Davenport constant has been applied 
by Alford, Granville and Pomeranceto [Q] to prove that there are infinitely many Carmichael 
numbers and by Alon fl] to prove the existence of regular subgraphs. What is more important, 
a lot of researches were stimulated by the Davenport constant together with another famous 
theorem obtained by P. Erdos, A. Ginzburg and A. Ziv ITl] in 1961 on additive properties of 
sequences in groups, which have been developed into a branch, called Zero-sum Theory (see 
[SO for a survey), in Additive Group Theory. In the past five decades, many researchers made 
efforts to find the values of Davenport constant for finite abelian groups. Unfortunately, the 
precise values of this constant was known for only a small number of families of finite abelian 
groups by far (see lllOn for the recent progress). 


Note that in any finite abelian group G, the sequence T G !F(G) contains a nonempty zero- 
sum subsequence if and only if T is reducible. Hence, we have 


D(G) = max{ |r| } + 1, 

T 


( 1 ) 


where T takes over all irreducible sequences in the finite abelian group G. Accordingly, M. 
Skalba [I20l - l22ll formulated an invariant associated with irreducible sequences in any finite 
abelian group G. For any element g e G", let Dg(G) be the largest length of irreducible se¬ 
quences T with cr(T) = g, which is called the relative Davenport constant of G with respect to 
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the element g £ G*. Hence, O is equivalent to 


D(G) = max{D„(G)} + 1. 


geG' 


( 2 ) 


Skalba fell 12211 determined the precise values Dg(G) for any g £ G* in case that G is a finite 
cyclic group or a finite abelian group of rank two. More importantly, he found the following 
general bounds: 


Theorem A. (' ll2lh l If G is a finite abelian group and g £ G*, then 


^D(G) < D,(G) < D(G) - 1. 


With respect to the classical Davenport constant and the relative Davenport constant defined 
by Skalba, the author of this manuscript together with W.D. Gao, formulated the definitions of 
the Davenport constant and the relative Davenport constant for commutative semigroups, and 
made some closed related researches on additive properties of sequences in semigroups (see 

[ElBQ). 


Definition B. (see 11231 l25ll l Define the Davenport constant of the commutative semigroup S, 
denoted D(<S), to be the smallest f £ N U {oo} such that every sequence T £ T{S) of length 
at least f is reducible. For any element a £ S*, we define the relative Davenport constant of 
S with respect to a, denoted Da(tS), to be the largest f £ N U {oo} such that there exists an 
irreducible sequence T £ 'F(<S) with |r| = f and cr{T) = a. 

Since any nonempty sequence T £ TiS) with cr{T) = O 5 is reducible, we shall admit 
normally that 

D«(5) = 0 if a = Os¬ 


in fact, due to the research of Factorization Theory in Algebra, A. Geroldinger and F. 
Halter-Koch 0 ] in 2006 have formulated another closely related definition, denoted d(<S), for 
any commutative semigroup S, which is called the small Davenport constant. 

Definition C. (Definition 2.8.12 in [^) For a commutative semigroup S, let d(<S) be the small¬ 
est f e No U {00} with the following property: 

For any m G N and ai, ..., e <5 there exists a subset 7 c [1, m] such that |/| < f and 

m 

J]ai = J]ai. 


i=l 


iel 


4 
















The following connection between the (large) Davenport constant D(<S) and the small Dav¬ 
enport constant d(<S) was found when is a finite commutative semigroup. 

Proposition D. Let S be a finite commutative semigroup. Then, 

1. d(<S) < oo. (see Proposition 2.8.13 in & 

2. D(<S) = d(<S) -I- 1. (see Proposition 1.2 in lil/ ) 


Concerned with some specific kind of semigroups, the author of this manuscript together 
with W.D. Gao in 2008 obtained the following result. 


Theorem E. [12511 Let R = 1/n{L © ■ • ■ © be the direct sum of r residual class rings 

modulo ni,..., Hr respectively. Let a = (a(, ...,a^be an element of Sr, where 'Ui = Ui + n,Z G 


'Z/nfL for i G [1, r]. LetR' 


j-Z, where f = gcd(a,-,n;) fori G [l,r]. Then 


Da(5«) 


Da(U(7?)), if a G U(i?); 

2 Q.(ti) + D(U(i?')) - 1, if otherwise. 


\ i=l 

where D(t,) denotes the number of prime factors (repeat prime factors are also calculated) of 
the integer tj. 


In this manuscript, we shall make a study of the largest length of irreducible sequences 
representing any given element a G in the setting of general commutative semigroup S, and 
try to bound Da(<S). Although in any abelian group G, as stated as in Theorem A, Da(G) and 
D(G) we strongly related and bounded each other, in the setting of commutative semigroups 
one interesting and seemingly very natural thing is that Da(.S) and D(<S) do not have this 
mutual restraint any more. For example, take S to be the additive semigroup N. Then Dq(<S) 
is finite for every a £ S, but D(<S) is infinite. Nevertheless, in this paper we still obtained that 
Da(<S) was bounded by some its ‘local structure’ in the semigroup S. 

While, we first give the following conclusion which can be derived directly from the defi¬ 
nitions of Da(<S) and D(<S). 


Proposition 1.1. Let She a commutative semigroup. Then, 
(i). IfS is a monoid and a G U(<S), then Da(<S) = Da(U(<S)); 
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(ii). D(<S) is finite if and only if Dai'S) is bounded for all a e S, i.e., there exists a given large 
integer A\ such that Da(tS) < Mfor all a € S. In particular, ifDiS) is finite then 

D(5) = max{D«(.S)} + 1. 

aeS 


Another thing worth mentioning is that the researeh on additive properties of irredueible 
sequenees seems to have a elose eonneetion with the Word Problem for groups and semigroups. 
Given a semigroup (or group) =< X | > generated by the set X subject to the defining 

relations "R, and given any two words (finite, or infinite sequences), say n = Ui ■ U 2 ■ ■ ■ ■ ■ U{ and 
V = vi ■ V 2 •... • Vj, with uu ... ,U(,vi,... ,Vt £ X, decide whether u = v (mod R), i.e., whether 
u and v represent the same element of S. Dehn |0] in 1911 investigated some special cases 
of the word problem for groups. The question Dehn proposed was to find a uniform test or 
mechanical procedure (i.e. an algorithm) which enables us to decide whether u and v represent 
the same element of S. If there is such an algorithm, the word problem is called solvable. In 
1947, Post lllbl] proved that the word problem for semigroups is unsolvable. Later Novikov 111511 
in 1955, and Boone M in 1959, showed that the word problem for groups is also unsolvable. 
To learn more on the word problem in commutative semigroups, one is refereed to lll4 IlSll. 
Though the computation complexity is the main consideration in the field of Word Problem, 
determining the largest length of irreducible words (which does not represent the same element 
as any its proper sub-word does) represent some given element in the semigroup S is still an 
interesting problem. 


In this manuscript, the largest length of irreducible sequences representing any given el¬ 
ement a 6 S*, i.e., the value of Da(<S), is investigated in commutative semigroups. For any 
element a of a commutative semigroup S, in case that any ascending chain of principal ideals 
starting from the ideal (a) terminates in S, we give the sufficient and necessary conditions to 
ensure that Da(<S) is finite, and moreover, we give the sharp lower and upper bounds of Dq(<S) 
when Da(<S) is finite. We also applied the obtained result to commutative unitary rings, in par¬ 
ticular, we determined the precise value of Da(<S) when S is the multiplicative semigroup of 
any finite commutative principal ideal unitary ring. 

Before giving our main theorems, some necessary notations and terminologies in Semi¬ 
groups will be worth reviewing for readers who do not specialize in Semigroup Theory. 

For any subset A c S, let 

St(A) = {c 6 ^ : c -I- a e A for every a £ A} 

be the stabilizer of the set A in the semigroup S, which is a subsemigroup of S. For any element 
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a £ S, let 


(a) = {a + c : c £ <S°} 


denotes the principal ideal generated by the element a £ S. The Green’s preorder on the 
semigroup S, denoted is defined by 

a b ^ a = b or a = b + c 


for some c £ S, equivalently, 

(a) c (b). 

Green’s eongruenee, denoted 'H, is a basie relation introdueed by Green for semigroups whieh 
is defined by: 

a'H b a S'H b and b a ^ (a) = (b). 

For any element a of S, let Ha be the eongruenee elass by “K containing a. We write a <<h b to 
mean that a S-h b but Ha Hb. 

Let A be any partially ordered set. We say A has the ascending chain condition (a.c.c.), 
provided that any ascending chain Ai < A 2 < ■ ■ ■ terminates. We say a commutative semigroup 
S (a commutative ring R) satisfies a.c.c. for principal ideals, or for ideals, or for congruences 
provided that the above corresponding partially ordered set A has the a.c.c., where A denotes 
the partially ordered set consisting of principal ideals, or of ideals, or of congruences, in S (in 
R) formed by inclusions, respectively. A commutative semigroup S is said to be Noetherian 
provided that the semigroup S satisfies the a.c.c. for congruences. 

Let a be an element of any commutative semigroup S, or an element of any commutative 
unitary ring R. We define 'T(a) to be the largest length ^ e Nq U {00} of strictly ascending 
principal ideals chain of (of R accordingly) starting from (a), i.e., the largest ^ e Nq U {00} 
such that there exist i elements ai,a 2 ,... ,ab £ (ai,a 2 ,... ,a£ £ R respectively) with 

(a) c (ai) c ... c (ae). 

When a £ S, 'T(a) can be equivalently defined as the largest length of strictly ascending Green’s 
preorder chain starting from a: 


a <<H a\ <q-i ■ • • <<}{ tti- 


Since the commutative ring R is unitary, we see that all the principal ideals of the ring R are 
consistent with all the principal ideals of the semigroup Sr, and therefore, the definition ^(a) 
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is consistent no matter whether we regard a as the element of the ring R or as the element of 
the multiplicative semigroup Sr. 

Then we introduce the definition of Schiitzenberger group which palys a key role in giving 
the bounds for Da(<S). 

Each c G Si{Ha) induces a mapping 


Jc '■ Ha ^ Ha 


defined by 


Yc '■ X c + X 


for every x & Ha, which we write as a operator 


yc ° X = c + X. 


Let 

nHa) = {y, : c G St(Ha)}. 

It is well known that r(Ha) is an abelian group with the operation 

7c + 7d = 7c+d, 


(3) 


which is discover by M.P. Schiitzenberger in 1957 (see Section 3 of Chapter II in lIlTh l. and is 
called the Schiitzenberger group of Ha. Naturally, there exists a homomorphism pa of Si{Ha) 
onto T{Ha), defined by 

Pa-Ch^Jc 

for every c G St(//„). 

Now we are in a position to put out our main results of this manuscript, which are Theorem 
1 1.21 and Theorem [T31 


Theorem 1.2. Let S be a commutative semigroup. Let a be an element of S* with 'P(a) being 
finite. If\Ha\ is infinite then Da(<S) is infinite, and if\Ha\ is finite then Da(<S) is finite and 

e D(nHa)) < Da(S) < 'T(a) + D(r(//J) - 1 

where 

{ ^, if {a + a)'JL a; 

1, if otherwise, 

and both the lower and upper bounds are sharp. 
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Theorem 1.3. Let R be a commutative unitary ring. Let a be an element o/<S^ with 'F(a) being 
finite. Then 

= \5{Ra), 

where Ra = ^/Ann(a) be the quotient ring ofR modulo the annihilator of a. If\]{Ra) is infinite 
then Da(<Sfi) is infinite, and if\d{Ra) is finite then DuISr) is finite and 

e D(\J(Rfi) < < na) + D(U(i?J) - 1, 

where e is the same as in Theorem \L2\ In particular, if R is a finite commutative principal ideal 
unitary ring and a i U(7?), then the above equality 

D,(<S«) = 'P(a) + D(U(7?„))-l 

holds. 


Note that a commutative semigroup S satisfies the a.c.c. for principal ideals if and only if 
'P(a) is finite for all element a e S. Hence, we have the following corollary. 

Corollary 1.4. Let S be a commutative semigroup satisfying the a.c.c. for principal ideals, 
and let a be an element of S*. If\Ha\ is infinite then Da(<S) is infinite, and if\Ha\ is finite then 
Da(<S) is finite and 

e D(r(//,)) < D,(.S) < 'F(a) + D(r(//J) - 1 
where e is the same as in Theorem \L2\ 


It is worth remarking that the semigroup S in Corollary 1 1.41 is more general than commuta¬ 
tive Noetherian semigroups. In precise, any commutative Noetherian semigroup S must satisfy 
the a.c.c. for principal ideals, while the converse is not necessarily true. It was proved that (see 
Theorem 5.1 of Chapter I in (lllll ) any commutative Noetherian semigroup must satisfy the 


a.c.c. for ideals, and therefore, must satisfy the a.c.c. for principal ideals. Conversely, the free 
commutative semigroup generated by N satisfies the a.c.c. for principal ideals but is not 
Noetherian. 


In Corollary 1 1. 4[ if the element a is an unit, then T{Ha) = Ha = U(<S) (see Lemma [2^ and 
'P(a) = 0. Hence, we have the following corollary. 

Corollary 1.5. Let S be a commutative monoid, and let a e U(<S) \ {0^}. If\]{S) is infinite 
then Da(<S) is infinite, and if\J(S) is finite then Da(<S) is finite and 

i D(U(.S)) < D,(5) < D(U(5)) - 1. 
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Remark 1.6. In Cowllarv M .5\ if the monoid S is a finite abelian group, i.e., U(<S) = S, then 
the conclusion of Corollarv M.5\ reduced to be Theorem A. 


Remark 1.7. It is not hard to see that in Theorem E, the ring R = 'L/nfL © ■ ■ ■ © "L/nfL is 

r 

a finite principal ideal unitary ring, moreover, 'F(a) = 2 R' = R/Am\{a). That is, 

;=1 

Theorem E is a corollary of Theorem U .3\ within the case of finite principal ideal unitary rings. 


2 Proofs of Theorem 1.2 and Theorem 1.3 

We begin this seetion with some neeessary lemmas. 

Lemma 2.1. (folklore) Let G be a finite abelian group and let T e 7^(G) be a minimal zero-sum 
sequence of length D(G). Then 

^T) = G, 

where S(r) = {cr(V) : V \ T and T s} is the set consisting of all elements ofG that can be 
represented a sum of some terms from T. 


Lemma 2.2. Let G be an abelian group, and let g be an element of G. Then there exists a 
sequence T G !F(G) of sum cr(T) = g and of length 

I > I ^DCG), if |G| is finite-, 

I A1, if otherwise, 

such that T contains no nonempty proper zero-sum subsequence, where At denotes any given 
positive integer. 


Proof. We consider first the case that |G| is infinite. Let L G !F(G) be an arbitrary zero-sum 
free sequence such that g i YSJfi- Since |G| is infinite and |Z(L) U {0g}| is finite, there exists 
some element b e G \ {Og} such that 0Q,g ib + fL(L) U {Og}) = 2(L • b). By the arbitrariness 
of L, we can find a sequence V G 'T'(G) inductively with length at least At and 

Oo,g^^V). (4) 


Let 


g =g- o-{V), 


(5) 
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and let 


T = g'V. 


( 6 ) 


By dH), dH) and dS), we can verify that T is a sequence of length |r| > M and of sum cr{T) = g 
such that T contains no nonempty proper zero-sum subsequence. 


The remaining case that |G| is finite and g follows immediately from Theorem A given 
by Skalba 112ill . For the reader’s convenience, we present its short proof below. 


Assume |G| is finite. Take a minimal zero-sum sequence L e '7^(G) of length |L| = D(G). 
By Lemma l2n there exists a nonempty subsequence V with cr(y) = g. If \V\ > 5 D(G), we are 
done. Hence, we assume |y| < 5 D(G). We check that 

T = n <-"> 

c|LV[-'l 

is a sequence with 

I Y] (-c)\ = > ^D(G) 

and 

n = S, 

c|Ly[-ii 

which contains no nonempty proper zero-sum subsequence. This proves the lemma. □ 


Lemma 2.3. / Ii$t l26l/ For n > 1, let Z„ be the additive group of integers modulo n. Let 
T G !F(Z„) be a zero-sum free sequence of length greater than |. Then there exists some 
integer b coprime to n such that 2 \bc\n < n, where \bc\„ denotes the least positive residue of be 

c\T 

modulo n. 


Lemma 2.4. Let n > \ be an even number. Let a be the unique element of order two in the 
group Z„. Then Da(Z„) = |. 

Proof We see l'^^] g !F(Z„) is an irreducible sequence of length | and of sum a. This implies 
that Da(Z„) > |. To prove the conclusion, we suppose to the contrary that Da(Z„) > |, i.e., 
there exists an irreducible sequence T G !F(Z„) of length at least | + 1 with cr{T) = a. Since 
a ^ Og, we see that T is also zero-sum free. By Lemma lOl we may assume w.l.o.g. that 

'Yj < n. 

c\T 
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Since |r| > we also have 



fir 

a contradietion with ord(cr(r)) = 2. This proves the lemma. 


□ 


Lemma 2.5. (folklore) For any element a e U(fS°) acts on the congruence class Ha- 



Lemma 2.6. (see Lemma 4.2, Proposition 4.3 and Proposition 4.6 of Chapter 1 in / li3l/ ) Let a 


be an element of S. Then, 

(i) . the Schutzenberger group riHf) is a simply transitive group of permutations of Hat 

(ii) . Ha is a subgroup ofS if and only if (a + 0)44 a; 

(in), if Ha is a subgroup ofS then T(Ha) = Ha. 

Now we are in a position to prove Theorem 1 1.21 

Proof of Theorem IJ.2I By Conclusion (i) of Lemma I2.6[ we eonelude that there exists a 
bijeetion of T(Ha) onto Ha, i.e., 


|r(//,)| = \Ha 


Also, it is well known that |r(//a)| is finite if and only if D(r(//a)) is finite. 

We first assume that \Ha \is finite and prove Dfl(fSfi) < ¥(«)+D(r(//a)) -1. Take an arbitrary 
sequence T g T{Sr) with 


|r|>'T(a) + D(r(//„)) 


(7) 


and 


cr(r) = a. 


It suffiees to show that the sequenee T is reducible. Let Ti be a shortest subsequence of T with 


(t(T0 44(t{T), 


( 8 ) 


(note that Ti is perhaps the empty subsequence s when cr(T) G U(fS)). Assume 


k 
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where = ITil > 0. By the minimality of ITil, we have that 


k 

O5 ^1 + (^2 >‘H • • • ^ 

1=1 


which implies that 


\T,\ = k<^(a). 


( 9 ) 


For each term c | rr{ since cr{T) = cr{Ti) + c + cr{TT\ S'M cr(Ti) + c S'H cr{Ti), 

combined with ([8]), we have that 

(o-iT) + c) •K ((r(ri) + c) o-(,T) 


and thus 


c 6 St(Ha). 


Combined with (|7]) and (|9l), we see that 


Y] Tc^nnH,)) 

is a sequence of length | H Tel = |Fr{"'^| = |r| - ird > D(r(//a)). Combined with ([3]), there 
exists a nonempty subsequence T 2 \ rr{"'^ such that 

7<t(T2) = ^(]~[ Tc) = Or(Ha)- (10) 

c\T2 

By ([8]) and (fTOl) . we conclude that 

(t(T) = cr(TT\-^^T^-^^) + (cr(,T,) + cr(T2)) 

= cr(rr{-i]r[-'i) + 7^(r,)Ocr(ri) 

= cr(rr[-'¥[-'l) + 0r(//jocr(ri) 

= cr(rr[-'^), 

which implies T is reducible. Hence, for the case \Ha\ is finite, Da(<S) is finite and 


D,(.S)<'F(a) + D(r(//J)-l 


is proved. 


Now we assume that (a + a) "H a. By Conclusions (ii) and (iii) of Lemma [231 Ha is a 
subgroup of the semigroup S and 


r(//«) = Ha. 


( 11 ) 
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By (fTTI) and Lemma [2^ since a is not the identity element of the semigroup S (even if S has 
an identity), we can find a sequence T 6 T{Ha) with 

criT) = a 


and 

I iD(r(//,)), if is finite; 

I M, if otherwise, 

such that T contains no proper subsequence T' with cr(r') = cr(r), i.e., T is irreducible. This 
proves that for the case that {a + a) ‘H a, if Ha is infinite then Da(<S) is infinite, and if Ha is 
finite then 

D,(.S) > i D(r(//«)). 

Now assume that (a + a) a does not hold. By Lemma [2^ we can take a sequence 

y e nSt(Ha)) 


of length 


( D(r(Ha))-l, if |//J is finite; 

1^1 ^ I V V (12) 

I Ai, if otherwise, 

such that n 7c £ 'A(J'{Ha)) is a zero-sum free sequence in the group T{Ha). Since cr(n Jc) + 

c|y _ c|y 

0r(//„), it follows from Conclusion (i) of Lemma 12 . 61 that there exists some element 


h^Ha\ {a} 


(13) 


with 


cr(y) -I- z? = Jc-OJ) °b = ya)ob = a. (14) 

c|y 

We need to show that V ■ b is irreducible. Assume to the contrary that V ■ b contains a proper 
subsequence W such that 


(t{W) = a. 


\fb \ W, then W \ V, combined with (fT3]) . we have that 


a = cr(y • b) 

= cr(W) + o-{VW^-^^) + b 

aiW) + b 
= a + b 
a + a 
<<H a. 
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which is absurd. Hence, we have 


b I W 


Then Wb^ is a proper subsequence of V. Recalling that the sequence H 7c is zero-sum free 


in the group r{Ha), we have that 


c|V 


7o-(Vr6[-ll) 7criV)- 


By Conclusion (i) of Lemma I2.6[ we have a = cr{W) = a{Wb'^ + b = Jo-iwb^-n) ob 
ja-iv) o b = a, which is absurd too. Therefore, this proves that V ■ b is irreducible. Combined 
with (fT^ and (fT4l) . we derive that 


DaiS)>\V-b\ = 


DiT(Ha)), if is finite; 
Al-i-1, if otherwise. 


for the case that (a + a)9i a does not hold. 


Now it remains to show that the upper and lower bounds are sharp. The sharpness of the 
upper bound will be given by the conclusion in Theorem 1 1.3 1 We shall give examples to show 
the lower bounds are sharp in the rest arguments of this theorem. 

Take a positive even integer n. Let Si =< X \ ^ > he a finite commutative semigroup 
generated by the set X = {xi,..., Xr} subject to the defining relation where 


^ = {(n + \)xi = Xi : i = \,2, ... ,r\yj {xi -l- xj = xj : 1 < i < j < r}. ( 15 ) 


Take 


By (fTSl) . we see that 


a = some k G {1,2,..., r}. 


(a + a)'J-{ a 


(16) 


and 


Ha — — Z^, 


(17) 


and that any irreducible sequence L G !F(<Si) with cr(L) = a must be a sequence of all terms 
from the subgroup (xi,). Combined with (fTTI) . (fT^ . (fT71) . Lemma [2^ and Conclusion (iii) of 
Lemma [2^ we conclude that 

D«(.S) = ^ = ^D(Z„) = ^D(Ha) = ^D(r(Ha)). 

This proves that for the case that {a + a)Hl a, the lower bound Dq(iS) > iD(r(//J) is sharp. 
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Take an integer m > 2. Let S 2 =< X I ^ > be a finite eommutative semigroup with a zero 
element 00 generated by the set X = {xq, xi,..., x,„} subjeet to the defining relation where 

^ = {(m + l)jco = xo) U {xi + xj = 00 : i, j 6 [1, r]} U {;co + Xk = x\k+\\,„ : k = 1,2,... ,m], (18) 


and \k + 1|,„ denotes the least positive residue of k + 1 modulo m. Take 


a = x„ 


We see that 


and 


kia ~ {-^1 J • ■ • ? Xjn}, 

(a + a) <<]-( a. 


T{Ha) = {Xq) = Z,„. 


Take an arbitrary sequenee L 2 ) with 


\L\ > D(r(//J) + 1 = m + 1 


(19) 

( 20 ) 


( 21 ) 


and 


cr(L) = a. 


( 22 ) 


By (fTSl) and (fT9l) . we derive that L contains exactly one term from Ha, and so at least m terms 
from the subgroup {xq). Since D((xo)) = D(Z,„) = m, it follows that there exists a nonempty 
subsequence Li of L with cr(Li) = mx^, the identity element of the group (xq) which is also the 
identity element of the semigroup S 2 - Hence, cr{L) = cr(Li) + cr{Ll}~^^) = mxQ + a{Ll}~^^) = 
cr(LLj~'^), and so L is reducible. By the arbitrariness of L and (l2TI) and (l22l) . we have that 


D,(<S2) < m = D(r(//,)). 


By (I2U1) . we have Da(<S 2 ) > D(r(//a)) and so 


D,(.S2) = D(r(//,)). 


This proves the lower bound D„(<S) > D(r(//a)) is sharp for the case that (a + a) HI a does not 
hold, and therefore, completes the proof of the Theorem. □ 


To prove Theorem 1 1.31 several preliminaries will be necessary. 

In the rest of this section, we always admit that 7? is a commutative unitary ring. The Green’s 
congruence (preorder) are concerned with the operation in the semigroups Sr, i.e., concerned 
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with the multiplication operation of the ring R. To avoid confusions with the previous usage 
in the proof of Theorem 1 1.2[ we need to fix some notations. We still use • and n to denote 
the concatenations of sequences. By +« and -r we denote the multiplication, addition and 

t 

subtraction operations in the ring R, respectively. For any sequence T = Y\ai ^ T(Sr), we 


i=i 


denote 

n{T) = ui * ■■■ * Ut 

to be the multiplications of all terms from T. 

Let K be an ideal of R. For any i G Nq, is the z-th power of the ideal K. In particular, 

/f*’ = R. 


Define the index of the ideal K, denoted ind(^), to be the least zz g No U {00} such that 

equivalently, the descending chain of ideals 

2 D ... D = ... 

keeps stationary starting from K”. For any element c £ R, we define ^(K : c) to be the largest 


t G 


such that 


[0,ind(^)], if ind(^) is finite; 
No U {00}, if otherwise. 


c G K‘. 


In particular, when K = (a) is a principal ideal, we shall write ind(a) and ^(a : c) in place of 
ind(.ff) and ^(K : c), respectively. 

Lemma 2.7. (See Proposition 2.4 in Chapter I of irjl / ) Let (f : S ^ T and t : S U be 
homomorphisms of semigroups. If ip is surjective, then t factors through ip (t = ^ o ip for some 
homomorphism f : T —> f/j if and only z/ker ip c ker t; and then t factors uniquely through ip 
(f is unique). If ip and r are surjective and ker ip = ker r, then ^ is an isomorphism. 


Lemma 2.8. Let P be a finite commutative principal ideal unitary ring, and let (ai),..., (af) 
be all the distinct maximal principal ideals of P. Let b, c be elements of P. Then the following 
conclusions hold: 
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(i) . there exists a factorization b = =(=...* * ufor some unit u e U(P); 

(ii) . if there exist some (mi,... ,m^) e [0,ind(ai)] x ■ • ■ x [0,ind(ar)] and u e U(P) such that 

b = a'”‘ * • • • * af * u, then (mi,..., m^) = (^(ai : b),..., ^(ar : b)); 

(Hi), (b) c (c) o ^(ai : b) > ^(a,- : c) for all i e [1, r]; 

(iv). (b) = (c) « ^{a, : b) = ^(ai : c)for all / G [1, r] Z? = c * ufor some u G U(/’). 

Proof Since P is finite, we have that ind(a;) is finite, and therefore, ^(a, : b) is finite, where 

i G [1, r]. Let 

Ui = ind(a,) for Z = 1,2,..., r. 


(i). Let 




Sinee (ai)^^“‘'^\ ..., are eoprime in pairs, we have that 

;=1 

whieh implies that 




b = X * d 


for some element d £ P. Let 


7 = {/ G [l,r] : ^(Oi : b) < n,}- 


Note that 


d i (ad for each i £ I. 


(23) 


Since (ai)”‘,..., (arT'' are eoprime in pairs, by the Chinese Remainder Theorem, we ean find 
an element d £ P such that 


d = d (mod (a,)”0 for each i £ I 


(24) 


and 


d = Ip (mod (aj)"0 for each j i I. 

Combined (l23l) . (I24l) and (l25l) . we have that d ^ (a,) for all i £ [1, r], equivalently. 


d £ \J(P). 


(25) 


(26) 
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By (l2^ and (1251) . we have that 

X * d = X * d (mod (a,)"') for eaeh i e 7, (27) 

and that 

x*d = 0p*d = 0p = 0p*d = x*d (mod (ay)”0 for eaeh j i 1. (28) 

r 

Sinee T’ is Artinian, we know that the Jaeobson radieal of P is nilpotent, i.e., (HC^i))^ = 0 for 

i=\ 

some e N. This implies that 

r 

f^(ad"' = 0, 

1=1 

is the zero ideal of P. Combined with (ITTI) and (l28l) . we have that x * d = x * d (mod 0), and 
thus 

X * d = X * d. 

By ^26\i and by taking u = d, we have Conclusion (i) proved. 

r 

(ii). Since b = * ■■ ■ *af'' *u & we have that 

;=1 

m; < ^{ui : b) for all i = 1,2,..., r. 

To prove the conclusion, we assume to the contrary that m, < ^(a, : b) for some i e [1, r], say 

mi < ^{ai : b). 


It follows that 

{b) c c (ai)"^'^'. 

Since (a 2 )'”^ * • ■ • * +« (aO = (1 r), it follows that 

(aO^^+i = (A)+«(aO^^+i 

= (a'"' * * • • • * a'"") (ai)”’*'^^ 

= (ai)'"' * (a2)'”^ • • • * {UrT' +R (ai)'" * (aO 

= (ai)'”'*[(a2)'"^*---*(aJ”^+«(«!)] 

= (ai)'"'*(lR) 

= (ai)'"', 

a contradiction with mi < ni. Therefore, Conclusion (ii) is proved. 

(iii) . Suppose {b) Q (c). Since any ideal containing c must contain b, we have that 4'(«; : b) > 
: c) for all z e [1, r]. Conversely, the sufficiency follows from Conclusion (i). 

(iv) . By (iii), we derive that {b) = (c) holds if and only if ^(a,- : b) = 4'(«; : c) for all z G [1, r]. 

Combined with Conclusion (i), we have this conclusion proved immediately. □ 
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Now we are in a position to prove Theorem 1 1.31 


Proof of Theorem \1.3l We first show that T{Ha) = U{Ra)- Now we eonsider the multiplieative 
semigroup Sr of the ring R. Reeall that 

Pa : St(//„) ^ Y{Ha) 


is an epimorphism given by 
for any c e Let 




(f-.R^Ra 

be the eanonical epimorphism given by 

(fi : c c = c +R Ann(a) e Ra. 


We see that for any element c £ R, 

c G St{Ha) ^ (c * a)7f a 

« d * (c * a) = a for some d £ R 
« (d * c -R Ir) * a = Or for some d £ R 
« d * c -R \r £ Ann(a) for some d £ R 
« d *c = Ir for some d £ R 
« cgU(R«), 

i.e., the restrietion i^lst(//„) of ^ within the domain St(Ha) is an epimorphism of St(Ha) onto 
U(R„), for convenienee, we still use 


if : Si{Ha) ^ U(R,) 

to denote this epimorphism. By Lemma [2771 to set an isomorphism of Lr(i?a) onto T{Ha), it 
suffiees to show that 

ker ip = ker pa. 

We see that for any (c, d) £ St(Ha) x St(Ha), 

(c,d) £ ker ^ c = d ^ c-Rd £ Ann(a) (c-Rd)*a = Or c*a = d*a jcO a = 

in addition, by Conclusion (i) of Lemma |2!H we see that o o a if and only if, y^ = y^, 

and equivalently, (c, d) £ ker pa. This proves that ker tp = ker pa and thus 


U(R,) = Y{Ha). 
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Combined with Theorem ll.2[ we have that if U(7?a) is infinite then Da(<SR) is infinite, and if 
\J(Ra) is finite then Da(<Sfi) is finite and 


D«(<S«) < 'T(a) + D(U(7?,)) - 1. 


(29) 


Now we assume that R is a finite commutative principal ideal unitary ring. Trivially, R 
satisfies the a.c.c. for ideals and 11(7?^) is finite. We need to show that 


D„(.S«) = 'T(a) + D(U(i?J) - 1. 


By (l29l) . it suffices to construct an irreducible sequence T e T(Sr) of length 'T(a)+D(U(7?a))-l 
with sum cr(T) = a. 

We show the following. 

Claim. For any y e T(Ha), there exists some u e U(7?) such that Pa(u) = y. 

Proof of the claim. Let x = y o a. Since x‘H a, i.e., (x) = (a), it follows from Conclusion 
(iv) of Lemma 12^ that x = a * u for some u e \J{R). Then 


yu o a = y o a. 


By Conclusion (i) of Lemma [2!^ we derive that Pa(u) = = y. This proves this claim. □ 

Let (ai),..., (ar) be the all distinct maximal ideals of R. By the above claim, we can take a 
sequence 

y G !r(U(7?)) 

such that Pa(V) = n Tv is a zero-sum free sequence in the group T(Ha) with length 

v|V 


\Pa(V)\ = |y| = D(r(//,)) -1. 


(30) 


By Conclusion (i) of Lemma IXH there exists an element 


b eHa\ {a} 


(31) 


such that 


;r(y • b) = ;r(y) *b = yn(V) °b = Pa(j^(V)) o b = a. 


(32) 


By (I3TI) and Conclusion (i) of Lemma [Z81 we derive that 



( 33 ) 
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where 


u e U(i?) 


and 

Mi = ^(a,- : b) = ^(ai : a) for all / e [1, r]. 
By Conelusions (i), (ii) and (ill) of Lemma l2.8[ we conclude that 

Since a i U(7?), there exists some i 6 [1, r] such that m, > 0, say 


mi > 0. 


( 34 ) 


Let 

r 

T = V ■ {a\ * u) ■ 

i=2 

It follows from (l32l) and (l3^ that 

n(T) = a, 

and follows from (l30l) and (l34l) that 

iri = |y| + = D(r(//J) - l + = D(r(//J) - l + 'F(a). 


It remains to show that T is an irreducible sequence. Assume to the contrary that T contains 
a proper subsequence W such that 

;r(iy) = ;r(r). (35) 

Since n{W) n(T), it follows from Lemma [231 and Conclusions (ii), (iii), (iv) of Lemma 12.81 
that 

I ly 


Then 


ly = L • (ryf-ii), 


where L is a proper subsequence of V. Since Pa(V) is zero-sum free in the group r(Ha), it 
follows that 

Pa{n{L)) ^ Pa{n{V)). 

Combined with Conclusion (i) of Lemma \T6i we derive that ;r(iy) = n(L) * = 

n(L)*b = Pa{n{L))ob Pa(n(V))ob = n{T), a contradiction with (l35l). Hence, T is irreducible. 
This completes the proof of Theorem 1 1.31 □ 
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3 Concluding remarks 


Theorem 11.21 states that for any element a 6 <S, in the premise of 'P(a) being finite, Dfl(<S) is 
finite if and only if Ha is finite. We remark that 'P(a) being finite is not necessary when Dq(<S) 
is finite. For example, let X = {x, : i G Z}, and let S =< X | .^ > be a commutative semigroup 
generated by X subject to the defining relation where 

M = {{n+ \)xi = Xi] U [xi + Xj = Xj for any i < j\. 

It is not hard to check that for any a £ S, 'F(a) is infinite but Dq(<S) < n. Hence, a natural 
question for general commutative semigroups came up. 

Question 1. Let S be any commutative semigroup, and let a be an element of S. From the 
point of view of semigroup’s structure, does there exists a sufficient and necessary condition to 
decide whether Dq(<S) is finite or infinite? 

We return now to the constants d(<S) and D(<S). As shown in Proposition D, in case that S 
is a finite commutative semigroup, d(<S) is finite and D(<S) = d(iS) + 1. Actually, both constants 
d(<S) and D(<S) relate closely to each other in any commutative semigroups (not necessarily 
finite), which can be seen from the following. 

Proposition 3.1. Let S be a commutative semigroup. Then D(<S) is finite if and only ifd{S) is 
finite. Moreover, in case thatT>{S) is finite, we have 

D(.S) = d(5) + 1. 

Proof. Suppose first that d(<S) is finite. Take an arbitrary sequence T G T{S) of length at least 
d(tS) + 1. By the definition of d(tS), there exists a subsequence T' of T with \T'\ < d(tS) < |r| 
such that cr(r') = cr{T), which implies that T is reducible. By the arbitrariness of T, we have 
D(<S) is finite and D(^) < d(^) + 1. 

Now suppose that D(<S) is finite. Let V G !F(<S) be an arbitrary sequence. Take a shortest 
subsequence V' of V such that cr{V') = criV). By the minimality of IV'I, we have that V is 
either the empty sequence e or an irreducible sequence. It follows that \ V'\ < D(<S) - 1. By the 
arbitrariness of V, we have that d(<S) is finite and d(tS) < D(<S) - 1. This competes the proof of 
this proposition. □ 

By proposition 1 1.11 we can derive the following proposition immediately. 
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Proposition 3.2. Let She a commutative Noetherian semigroup. Then D(<S) and d(<S) is finite 
if, and only if, \Ha\ is bounded for all a € S, i.e., there exists an integer M such that \Ha\ < At 
for all a £ S. 

We close this paper by proposing the following question. 

Question 2. Let S be any commutative semigroup. From the point of view of semigroup’s 
structure, does there exists a sufficient and necessary condition to decide whether D(<S) is finite 
or infinite? 
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